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Abstract 

Explicitly solvable real Chebyshev approximation problems on 
the unit interval are typically characterized by simple error curves. In 
this note, we present a similar principle for complex approximation 
problems with error curves induced by sine polynomials. As an appli- 
cation, some new explicit formulae for complex best approximations 
are derived. 
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§1. Introduction 

We consider complex Chebyshev approximation problems on the unit 
interval I = [—1, 1] of the type 

En(fiw) := min ||/-p|U , IML := max \w(z)g(z)\ . (1) 

p€U„ zfci 

Here, w > 0 is a continuous weight function on / and II n denotes the set 
of complex polynomials of degree at most n. There are a number of classical 
real problems of the form (1) for which best approximations are explicitly 
known (see e.g. the books of Achieser [1] and Meinardus [6]). As Gutknecht 
[5] pointed out, there is a unified treatment for almost all these examples. 
Typically, by means of the Joukowsky map, the error function for (1) can 
be written as the real part of a corresponding circular error function on the 
unit circle which has sufficiently large winding number so that the alternation 
criterion for (1) is fulfilled. 

Examples for explicitly solvable complex problems (1) are more scarce. 
Recently, Freund and Ruscheweyh [2] and Freund [3,4] found complex best ap- 
proximations for certain cases which all involve a purely imaginary parameter. 
Naturally, the question arises whether there is — similar as in the real case 
— a more general principle for explicitly solvable complex problems which 
includes the cases treated in [2,3,4] and explains the special role of the purely 
imaginary parameter. 

In this note, we give a positive answer to this question. Section 2 contains 
our main result which states that complex error curves induced by complex 
sine polynomials always guarantee optimality for (1). Some applications of 
this result are given in Section 3. 

§2. A sufficient condition for complex best approximations 

In the sequel, the following notations are used. p*(v) v n p(l/v ) denotes 
the reciprocal to the polynomial p of degree n. We call p( v) = v n -\ — ■ G II n a 
sine (resp .cosine) polynomial if all the zeros of p are contained in |u| < 1 and 

n n 

\p(e'*)\ 2 = <* 0 + ^ or, sin j<p (resp. |p(e ,v ’)| 2 = ^ (3 } cos jip) , <p G IR . 

J= 1 }~ 0 

Note that cosine polynomials have real coefficients, while sine polynomials are 
in general complex. 

Theorem 1. Let h and p c be cosine polynomials of degree r and c, respec- 
tively, p 9 be a sine polynomial \ and set 

( 2 ) 


Let p G II n be such that for some constant a E C 

w ( z )(f(z) - P( z )) = ^r(e(w) + <:(-)), * = hv + ~) , \v 

l V L V 


e(v) - 


h(v) p c (v) 


IM«)I p*( v ) 


\pM? 


= 1 - (3) 
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Then, ifr + c> n + 1, p is the unique best approximation in the || || n ,-norm 
to f out of II n , anti 

E„(f;m) = M |l>.,(l)| 2 - 

Proof: For <p £ IF., we set 

h(e^) p c {e iifi ) 

«MHp,(e'OlG7W = arg F y T |i-A . 

The assumptions on p s , h , p c imply that a(<p) + a(— <p) = 2|p s (l)| 2 and that 
7 is a continuous nondecreasing function with 7(7r) — 7(0) = (r + c)7r. Next, 
define g(<p) := w(z)(f(z) — p(z)), z = cos <p, 0 < tp < 7r. With (2), (3) it follows 
that 

g(<p) = ^(e nM a(tp) + a(-<p)) and \g(<p)\ < \a\ Ip*( 1)| 2 

where equality holds for all <p with = dtl. There are at least r -j- c + 1 

such points in [0,7r]: 

<p Q = 0 < v?j < • •• < g>r+c — 1 and g{<Pj) = (-l)V|p a (l)| 2 , 0 < j < r + c. 

Hence, ||/ - p|U is attained in at least r+c+l>n+2 successive points 
in [—1,1], with alternating signs, and this guarantees (e.g. [6,8]) that p is the 
unique best approximation to /. ■ 

Note that for p 8 = const , Theorem 1 reduces to the result on real ap- 
proximation problems (1) mentioned in the introduction. The complex best 
approximations obtained in [2,3,4] have error curves of the form (3) with suit- 
able sine polynomials of degree 1. However, all linear sine polynomials are 
given by p s {v) = v — if, with f purely imaginary and |£| < 1, and this explains 
the purely imaginary parameter in the examples of [2,3,4]. 

Theorem 1 can be used to derive new explicit formulae for complex best 
approximations in a number of cases. Two typical examples are given in the 
next section. 


§3. Examples 

First, we consider (1) with weight functions of the type w(z) — 1 / \/~p{z) 
where p > 0 on I is a polynomial of degree r. For any integer j , set 

= . (“) 

where p 0 > 0 and h is a cosine polynomial defined by 

p{z) = poh(v)h(l/v) (5) 

(cf. Achieser [1, p. 249]). Here and in the sequel, it is always assumed that z 
and v are connected by the Joukowsky map 

, , 1 , 1, 

* = *(») = 2' v + • 

Note that T)( z : p) is a polynomial in z of degree max{j, r — j} and, moreover, 
for p = 1, Tj(z) T } (z\ p) is the usual Cliebyshev polynomial of degree \j\. 
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Theorem 2. L<'t l > 1 and in be integers , £ — i/, 1 < / < 1, anr/ 


/(*) = 




(=£«%'+».(*;<>)) ■ 

J=0 


1 + £ 2 - 2£ T,( 2 ) 

Let n, k>0 be integers which satisfy 

Ik + m < n < l(k + 1) + m and r/2 < l(k — 1) + m . 


( 6 ) 

( 7 ) 


Then, 


p( 2 ) — y l VTij+ m (z\ p ) _ >. 4 


fc +2 


j=0 


(1- *«)(!-?) 


^ 2 7/(fc-2)+m( 2 ; P) 


( 8 ) 


-^(1 -^ 2 )T, (fc _ 1)+m (^;p) + (£ 4 -£ 2 -l)T lt+m (2;p)) 


is the unique best approximation in the || ||„,-norm to f out of II „ , and 

£»(/;>•>) = l<l‘ +1 /(i-< 4 ) • 

Proof: Firsts note that, in view of (7), 

degree p — max {Ik + m, r — l(k — 2) — m} — Ik + m < n , 
and hence p £ II n . Next, set 

00 7j m ~ r 

F(») = v ^^"' r E« > "'’ = V^'‘W rr 77 (9) 

J=0 ; 


and 

P(t>) = y/toh(v)v m ~ r 


Y 

^+1 


vj=0 


+ (£ 4 - £ 2 ~ I)* 2 ' 


(i - exi - ?) ■ 


( 10 ) 


Using (4), (6), and (8), one easily verifies that 

/(z)=5<e(») + e(i)) , ^) = l(e(v) + P(l)) . (11) 

Moreover, from (9), rewritten in the form 

F(v) = ^h(v)v”'-' ; ri 7 ;; ~) ■ 

i=o c 
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F(v) - P(v) = ajK h(v)v^ k - 2)+m - r (v l 


0 * 


v' + t 
1 — 


( 12 ) 


Finally, note that ( 5 ) implies 


w(z)h(v) = tv(z)h(l/v) 


1 h( v ) 

y/po \h(v)\ 


1 h.{ 1/v) 

y/to \Hl/v)\ 


if |?;| = 1 




and, together with (11), (12), and the fact that 

(v 1 - 0(1 + ® f 0 = vl \ v ‘ - £l 2 M = 1 i 
it follows that the error curve associated with p is of the form ( 3 ), ( 2 ) with 

Pc(*0 = V' - , Ps(v) = V l -( . 

Clearly, p c and p s are cosine and sine polynomials, respectively. ( 7 ) guarantees 
that 

r + degree p c — l(k + l) + m>n + l , 
and, by Theorem 1, p is the best approximation to /. ■ 


We remark that this theorem is an extension of a result for the case p = 1 
due to Rivlin [ 7 ] who showed that the best approximations to real functions 
of the form (6) with —1 < £ < 1 are given by 

* fk+2 

j = 0 C 


In the rest of this paper, only uniform approximation w = p = 1 is 
considered, and || || will denote the uniform norm on I. We set 

f a {z) = — — where a = + 7) , £ = it , -1 < t < 1 , t ^ 0 . 

z — a 2 £ 

Then, 

MO = (/M - 5) 


where / is defined by (6) with m = 0, l = 1, p — 1, and we obtain the following 
corollary to Theorem 2. 
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Corollary. Let n E IV and p be defined by (8) with k = n, m = 0, / — 1, 
p = 1. Then, 

Pn(z) - ^, 4 j - (fi(z) ~ (13) 

is the best uniform approximation to /„ out of II „ and 

4l/l" +2 

»'• -»»= (!-««)(,+<») ' <14) 

In [4], we derived the formula (14) for the degree of approximation in a 
different manner. The explicit representation (13), (8) of the optimal polyno- 
mial is new. 

A well-known sufficient condition (see e.g. [9]) for best uniform approx- 
imation on the unit disk states that optimality is guaranteed if the error 
function is a Blaschke product b with sufficiently large winding number. Our 
final example shows how complex best approximations on the unit interval 
can be derived if b is induced by the product of a sine and cosine polynomials. 

Theorem 3. Let a E C, P E II n , and F be such that 


F(v) - P(v) 


j gc(^) qAv) 

q*(v ) 


(15) 


holds with cosine and sine polynomials q c , q 3 of degrees c, s. Set 

f(z) = |(f(®)i(»)+J i, (l)d(l)) . • (is) 

Then, if c + s > n + 1, p is the best uniform approximation to f out of n„+ 2 s 
on / and 

ll/-p|| = Hk.(i)l 2 

Proof: Obviously, p E II n ^- 2 s- Next, note that 


= v * \q a (v)\ 2 if \v\ = 1 , 

9I( V ) 

and together with (15), (16) it follows that the error curve f(z ) — p(z), z E I, 
is of the form (3), (2) with 

h = 1 , p c (v) = v a g c (^)^(»09*( v ) » P»( v ) = Qs( v ) ■ 


p c is a cosine polynomial of degree c + 3s (> n + 2s + 1), and with q s also q a is 
a sine polynomial. Hence Theorem 1 implies that p is the best approximation 
to/. ■ ‘ 
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